AMENDMENTS TO CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims in the 

application. 

1 . (Currently Amended) A method of allocating or controlling ^be-an amount of 
bits for ^s^-encoding of source data, including: 

(i) defining ?fee-a_target bit rate for the encoding of the soui'ce data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a Kf-s4 -global coding order of the saki collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each of said collections of coefficients; 

(v) defining a s e eesd -local coding order of4fee said coding units for each of said 
collections of coefficients; 

(vi) defining a rate value and a distortion value for each of said coding units of each 
of said collections of coefficients; 

(vii) defining a threshold value for each of said coding units of each of said 
collections of coefficients; dnd 

(vhi) encoding each of tlie collections of coefKcients whefei^r Stai'tiRg.-freffi-the fesi 
eefetg unit in tiim according to the said local global coding orde r of a said collection of 
€0eMe4eete. wherein if a predetermined termination criterion is not met for a particular 
coding unil ' ' ' ^ pUirality of coding imit\ ^>^ • -"iO o^'^ " c ollections of coefficients , the mi4: 
nildii'JiklLcoding unit will be included in #?-e- aiLoutput code-stream, and if the sai-d 
termination criterion is met, sfee an encoding of the otiv" ibo collection of coefficients is 

©e^lleeti0R-8f--©eelSe-i«!?vts-wi-U--b&-eHe0ded. 

2. (Currently Amended) The A method as claimed in claim 1 wherein said 
collections of coefficients of the data are code-blocks. 
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3. (Currently Amended) TheA method according to claim 1 in which the •■sai4 
rate value is tfee-ai^amount of bits needed to encode the sakl -pamciilaT coding unit, or a first 
neighboring coding unit according to the local coding order, of the s-^-f^ ^ - \- o ~ ii5c collections 
of coefficients and tho-t:ss;H« distortion value distortion reduction due to 

etH-en^ia^-i \" ' ^. of the -'^^0 coding unit \ ^ s ^ o> ^ ^ >v n -vX-o 

€eeffiei<gmb, or the ^»H-t>4mtA- -incUKiing of a second neighboring coding unit according to the 
local coding order of the-*ai4 collection of coefficients. 

4. (Currently Amended) TheA method according to claim 3 in which a rate- 
distortion value is computed from the -saki- rate value and the s-^sid distortion value-fe-r- ea^-h 
^otv' i-Ov-n^sj t+t^u c-^-e-*' u \o^H^> ^ i<--«H^r«i-»^, and the~saM termination criterion is 
that the rate-distortion value is below a threshold. 

5. (Currently Amended) TheA method according to claim 4 in which the-said 
rate-distortion value is a fractional number with ti3:e-a_denominator being the-said^ rate value 
and 4fee-a numerator being the-*ai4 distortion value for each said coding unit of each said 
collection of coefficients. 

6. (Currently Amended) TheA method according to claim 4 in which the-sai4 
rate-distortion value is a fractional number with #ie-a_denominator being the said rate value 
and *fee-a_numerator being the-^taid: distortion value for each said coding unit. 

7. (Currently Amended) ThgA method according to claim 4 in which the 
threshold value is a predetermined constant common to cmicr all the collections of 
coefficients, e?"ea«-%e-4i^fees^Yak*®9^9^^ the 
coding units of a- the one of the collections of coefficients, or 6ai?:-fee-diffei=©M--val-tfces--i:<yi= 
dijfeeB^-6&lleefe^fi-^^^«?e fiicients and different codir^;J unirb ibyor thj-m .4jL 

units of the one of the collections of c oefKcienis. 
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8. (Currently Amended) The -A method according to claim 4 in which the 
threshold value is a fractional number with *fee-a^denominator being fte-a_^difFerence between 
the target bit rate and tke a total amount of bits used to encode all l-h-e- past code-blocks 
according to the global coding order and all jire-earlier coding units of the ^--''■^«=e•^H -oJ;.^..^l^ 
collection of coefficients according to the local coding order, and ilve a numerator being ^-he 
an amount of distortion if the encoding terminates at that coding unit or a neighboring coding 
unit according to the local coding order. 

9. (Currently Amended) TheA method according to claim 4 in which the 
threshold value is l4H? -a,product of (a) a fractional number with 4ke a_denominator being fe? - a 
difference between the target bit rate and tiitHi total amount of bits used to encode all fe-e-past 
collections of coefficients according to the global coding order and all ■earlier coding units 
of the e-u^T-eat -one of the collection of coefficients according to the local coding order, and ifee 
a.numerator being ^epfodBei-efljiean amount of distortion if the encoding terminates at that 
coding unit, or a neighboring unit according to the local coding order, and (b) an additional 
weighting factor. 

10. (Currently Amended) llieA method according to claim 1 in which the 
collections of coefficients are tfeecode-blocks of coefficients of the source data in ihe-adata. 
transform domain. 

1 1 . (Currently Amended) A -The m ethod according to claim 1 in which the 
collections of coefficients are 4h0-code-blocks of coefficients in ^fee-a_data transform domain, 
and ^ve -each coding unit esB-feeis any intermediate coding pass. 

12. (Currently Amended) TheA - method according to claim 1 1 wherein the data 
transform domain is 4fe^a,discrete wavelet domain in accoMa^^cc mth JPEG200 and the any 
intermediate coding pass is th-e"a_significance pass, a_refinement pass^ or a_cleanup pass e&'m 
accordance \wth JPEG2000. 



Application No. 10/790,234 



-4- 



Attomey Docket No. 118035-158466 



13. (Currently Amended) TheA method according to claim 1 in which the 
collections of coefficients are tfee-code-blocks of coefficients in &«~a.data transform domain, 
and the global coding order is predefined. 

14. (Currently Amended) Thu-V method according to claim 1 in which the 
collections of coefficients are #»-code-blocks of coefficients in ■fee-a.data transform domain 
of data formed by ^he-a difference of a fest-the source data and another seeesd-source data. 

15. (Withdrawn) A method of allocating or controlling the amount of bits for the 

encoding of source data, including: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data in the source data domain or 
in a data transform domain; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a global priority level for the said data; 

wherein, starting with the global priority level being the highest priority level among 
all collections of coefficients, all the collections of coefficients are examined one at a time, 
wherein for a collection of coefficients with priority level equal to the global priority level, 
the first un-encoded coding unit according to the local coding order is encoded and the 
priority level of the said collection of coefficients is reduced by one, wherein after all the 
collections of coefficients are examined, the global priority level is decreased by one and all 
the collections of coefficients are examined again, and the process continues iteratively until 
it terminates when the total amount of bits used is greater than the target bit rate, or when all 
the details of all the collections of coefficients have been encoded. 
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16. (Withdrawn) A method as claimed in claim 15 wherein in the case of 
termination when the total bits exceed the target bit rate, the last coding units being encoded 
immediately before the total bits exceed the target bit rate may or may not be removed from 

the output code-stream. 

17. (Withdrawn) A method as claimed in claim 15 wherein in the case of 
termination when the total bits exceed the target bit rate, some additional un-encoded coding 
units of some code-blocks may or may not be encoded. 

18. (Withdrawn) A method as claimed in claim 15 wherein said collections of 
coefficients are code-blocks of coefficients in a data transform domain. 

1 9. (Withdrawn) A method of allocating or controlling the amount of bits for the 
encoding of source data, including: (i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection 
of coefficients; wherein, starting with the current priority level being the highest priority 
level among all collections of coefficients, all the collections of coefficients are examined 
one at a time, wherein for a collection of coefficients with a priority level equal to the current 
priority level, the first un-encoded coding unit according to the local coding order is encoded 
and the priority level of the said collection of coefficients is reduced by one, wherein after all 
the collections of coefficients are examined, the current priority level is decreased by one and 
all the collections of coefficients are examined again, and the process continues iteratively 
until the total amount of bits used is greater than the target bit rate and the encoded coding 



Application No. 10/790,234 



-6- 



Attomey Docket No. 118035-158466 



unit with the least rate-distortion slope is removed and wherein this process is repeated until 
the total amount of bits used is less than or equal to the target bit rate. 

20. (Withdrawn) A method of allocating or controlling the amount of bits for the 
encoding of source data, including: 

(i) defining the target bit rate for the encoding of the source data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection 
of coefficients; 

wherein, starting with the current priority level being the highest priority level among 
all collections of coefficients, all the collections of coefficients are examined one at a time, 
wherein for a collection of coefficients with priority level equal to the current priority level, 
the first un-encoded coding unit according to the local coding order is encoded and the 
priority level of the said collection of coefficients is reduced by one, wherein after all the 
collections of coefficients are examined, the current priority level is decreased by one and all 
the collections of coefficients are examined again, and the process continues iteratively until 
the total amount of bits used is greater than the target bit rate at which point the global 
minimum rate-distortion slope among all the coding units of all the collections of coefficients 
is found and more encoding is performed in all the collections of coefficients, and wherein 
for each collection of coefficients, all the un-encoded coding units are encoded according to 
the local coding order until the rate-distortion slope is smaller than the global minimum rate- 
distortion slope and then the rate-distortion optimised rate-distortion slope is computed and 
used to select the optimal truncation for the coding units. 
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2 1 . (Withdrawn) A method according to claim 1 9 wherein the rate-distortion 
slope is a function of the rate value which is the amount of bits needed to encode the said 
coding unit, or a first neighboring coding unit according to the local coding order of the said 
collection of coefficients and the distortion value is the distortion reduction due to the 
encoding of the said coding unit of the said collection of coefficients, or the encoding of a 
second neighboring coding unit according to the local coding order of the said collection of 
coefficients. 

22. (Withdrawn) A method according to claim 21 wherein the rate-distortion 

value is a fi-actional number with the denominator being the said rate value and the numerator 
being the said distortion value for each said coding unit. 

23. (Withdrawn) A method according to claim 21 wherein the rate-distortion 
value is a fi-actional number with the denominator being the said rate value and the numerator 
being the said distortion value for each said coding unit, multiplied by a scaling factor value. 

24. (Currently Amended) JheA method according to claim 14 in which the code- 
blocks are examined according to the global coding order. 

25. (Withdrawn) A method according to claim 19 in which the priority level of 
each said code-block is equal to the total number of coding units needed to fiiUy specify the 
said code-block. 

26. (Withdrawn) A method according to claim 19 in which the collections of 
coefficients are the code-blocks of coefficients in the discrete wavelet transform domain of 
the image or image tile, and the coding unit can be the significance pass, refinement pass or 
cleanup pass of JPEG2000. 
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27. (Withdrawn) A method according to claim 19 in which the priority level of 
each said code-block is a linear function of the total number of bit planes needed to fully 
describe the wavelet coefficients. 

28 (Currently Amended) A ^ >. o ^ . o v-. o *>HHt64-fe 

a storage medium; and 



(i) dcfitiv^ x'^ target bit rate fori4Hvencoding of sl--!!^^ data; 
(u) definc^^m^ collections of coefficients of the ; data; 

(iii) definemg a first coding order of the-said collections of coefficients; 

(iv) definemg a plurality of coding units and corresponding allowable truncation 
points for each said collection of coefficients; 

(v) define»g a second coding order of the-sfH4 coding units for each said collection of 
coefficients; 

(vi) definemg a rate value and a distortion value for each said coding unit of each said 
collection of coefficients; 

(vii) define*B:g a threshold value for each said coding unit of each said collection of 
coefficients; 

wherein said ^^n^Y^^^v^vvi•^;H"^;>•^- - - ^ ' \o -^^ •^'^ ^ ^^"^^ 

gQ§ygj^ij^g.jjH?Mg^j:»-?..to operates- such that, starting from the first coding unit according to 
the-sakl local coding order of a ^ \ ^ collection of coefficients, if a predetermined 
termination criterion is not met for a p.uucuLu coding unit, >. the ^^ ^-^^ coding 
unit will -fee -iB^ted^d -in d^e an output code-stream, and if the saM termination criterion is met 
fQr. fh^epaiticular .codmg^ fee -tem]mati:^giij;v encoding of the pardc.ular collection of 
coefficients-4s-4ejR^mated--a;i^-?H^-&?4hef--eedi 
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29. (Currently Amended) A-mfiwm-&-pm4mi Thii article of xYianufacture as 
claimed in claim 28 wherein said collections of coefficients of the data are code-blocks. 



30. (Currently Amended) \" ^ v o \- o- ^^ --^^-c^ as 
claimed in claim 28 ^'i^ k--,!;! the --.-k^ rate value is *■•>,■■■;!!! amount ofbits needed to 
encode the sai4-pariicular coding unit, or a first neighboring coding unit according to the 
local coding order, of the-seM collection of coefficients and the said-distortion value is ejiher 
tfe«"a.distortion reduction due to #»e-an encoding of the safd -particular coding unit of the smi 
.p.arti.?ukT..collection of coefficients, or ^fee-an..encoding of a second neighboring coding unit 
according to the local coding order of the-siiid collection of coefficients. 

31. (Currently Amended) \ s ^ ^ ^ ^ o according 
to claim 30 wherein the piuraliry of p ro grai:mmng insixuciions is tuiin er coniigurea to 
PIQgM:;!^ .^he appratM from the-*a4d rate value 
and the~sa^ distortion value for ea-eh -sfii: dsaid the particular coding unit e-f eaeh -said 
ee- Mee-l i e f ^ - ^fH^' j lek' ^ M s, and wherem..the-*^ termination criterion is that the rate-distortion 
value is below a threshold. 

32. (Currently Amended) A -^ftwafe prodrHetl he article of manufacture according 
to claim 3 1 in which the said-rate-distortion value is a fractional number with ^ae-a. 
denominator being the-said: rate value and ^fee-a_numerator being the-eaird distortion value for 

eaefeHsai dsaid the particular coding unit■ef^ea€^b ■sai4■^g04i:e6^ieH■<>f■€^0«f6&i^^ms. 

33. (Currently Amended) \ '-^-^rx^-.n ; i :c .is;!- lo ! i iToc?;!' , according 
to claim 3 1 in which the ssi4-rate-distortion value is a fractional number with tfee-a 
denominator being the-«ai4 rate value and th«-a_numerator being the-6*aid distortion value for 
each said coding unit. 

34. (Currently Amended) A"S&ftwai= e- f»redu : &t The article of manufacture according 
to claim 3 1 in which the threshold value is a predetermined constant common to eM]j;r all the 
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collections of coefficients or crtf iv fli4>^'-e}it '^tsx*^ v.^' xx^ ^ * tvN> 
s ^ i >- all the coding units of ^ ' collection of coefficients, ^^^ \ ' ^ 

V. V ^ \ or V. \ ^^,s^^H 



35 (Currently Amended) ^ vo^'--^ - ^ ' o o v ^ v v o 

according to claim 3 1 in which the threshold value is a fractional number with %e-a 
denominator being ?fee-a_difference between the target bit rate and #ie-a_total amount of bits 
used to encode all ^^w-past code-blocks according to the global coding order and all tb« 
earlier coding units of the ;\ c - current collection of coefficients according to the local 
coding order, and i4H^a numerator being fee-an amount of distortion if the encoding 
terminates at * j particular coding unit or a neighboring coding unit according to the 
local coding order. 

36. (Currently Amended) A- s&ftwafe p¥e4iie ^I he article of manufacture according 
to claim 3 1 in which the threshold value is l^a product of (a) a fractional number with ike~a, 
denominator being *lte- a difference between the target bit rate and tlH> iLtotal amount of bits 
used to encode all rt»-past collections of coefficients according to the global coding order 
and all tfe« -earlier coding units of the particular current collection of coefficients according to 
the local coding order, and tfee-a.numerator being the product of the an amount of distortion if 
the encoding terminates at #i34 -the particular coding unit, or a neighboring coding unit 
according to the local coding order, and (b) an additional weighting factor. 

37. (Currently Amended) \ .seft^^-.-:-- -^-e-t^ux 5 1 i^c auc. lo oMn li'tuiacfi^sv according 
to claim 28 in which the collections of coefficients tH=e~the code-blocks of coefficients of the 
source data in th&-a_data fransform domain. 

3 8 . (Currently Amended) A-seft-wa^e pf-edrae^The article of manufacture according 
to claim 28 in which the collections of coefficients are tfee-code-blocks of coefficients in #e-a 
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data transform domain, and the particular coding unit ea»-fe«is a&y an intermediate coding 
pass. 

39. (Currently Amended) \ - h^-^-^h^ i \- . ; o wi \ vo ^ according to claim 
38 wherein the data transform domain is r-v- j discrete wavelet domain =4^^ ' .^^h^u and the 
intermediate coding pass is tfoe-a_significance pass, a.refinement pass or a.cleanup pass~e4- 
JPEG20Q0. 

40 . (Currently Amended) A^seftvs.^a^e^^HkK'^Tl t Lc.lv.M.nA!^^.MfMcMr.e, according 
to claim 28 in which the collections of coefficients arc .^v code-blocks of coefficients in th«--a 
data transform domain, and the coding order is predefined. 

4 1 . (Currently Amended) Anse^wsjFe-pfefee ^Tlie article of manu facture according 
to claim 28 in which the collections of coefficients are ^the-code-blocks of coefficients in 4fe«-a 
data transform domain of data formed by th«-a_difference of a first source data and a second 
source data. 

42. (Withdrawn) A software product for allocating or controlling the amount of 
bits for the encoding of source data, said software product including means for enabling the 
steps of 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data in the source data domain or 
in a data transform domain; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a global priority level for the said data; 



Application No. 10/790,234 



- 12- 



Attomey Docket No. 118035-158466 



wherein said software product operates such that, starting with the global priority 
level being the highest priority level among all collections of coefficients, all the collections 
of coefficients are examined one at a time, wherein for a collection of coefficients with 
priority level equal to the global priority level, the first un-encoded coding unit according to 
the local coding order is encoded and the priority level of the said collection of coefficients is 
reduced by one, wherein after all the collections of coefficients are examined, the global 
priority level is decreased by one and all the collections of coefficients are examined again, 
and the process continues iteratively until it terminates when the total amount of bits used is 
greater than the target bit rate, or when all the details of all the collections of coefficients 
have been encoded. 

43. (Withdrawn) A software product as claimed in claim 42 wherein in the case of 
termination when the total bits exceed the target bit rate, the last coding units being encoded 
immediately before the total bits exceed the target bit rate may or may not be removed from 
the output code-stream. 

44. (Withdrawn) A software product as claimed in claim 42 wherein in the case of 
termination when the total bits exceed the target bit rate, some additional un-encoded coding 
units of some code-blocks may or may not be encoded. 

45. (Withdrawn) A software product as claimed in claim 42 wherein said 
collections of coefficients are code-blocks of coefficients in a data transform domain. 

46. (Withdrawn) A software product for allocating or controlling the amount of 
bits for the encoding of source data, said software product including means for: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 
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(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection 
of coefficients; 

wherein said software product operates such that, starting with the current priority 
level being the highest priority level among all collections of coefficients, all the collections 
of coefficients are examined one at a time, wherein for a collection of coefficients with a 
priority level equal to the current priority level, the first un-encoded coding unit according to 
the local coding order is encoded and the priority level of the said collection of coefficients is 
reduced by one, wherein after all the collections of coefficients are examined, the current 
priority level is decreased by one and all the collections of coefficients are examined again, 
and the process continues iteratively until the total amount of bits used is greater than the 
target bit rate and the encoded coding unit with the least rate-distortion slope is removed and 
wherein this process is repeated until the total amount of bits used is less than or equal to the 
target bit rate. 

47. (Withdrawn) A software product for allocating or controlling the amount of 
bits for the encoding of source data, said software product including means for enabling the 
steps of: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection 
of coefficients; 
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wherein said software product operates such that, starting with the current priority 
level being the highest priority level among all collections of coefficients, all the collections 
of coefficients are examined one at a time, wherein for a code -block with priority level equal 
to the current priority level, the first un-encoded coding unit according to the local coding 
order is encoded and the priority level of the said collection of coefficients is reduced by one, 
wherein after all the collections of coefficients are examined, the current priority level is 
decreased by one and all the collections of coefficients are examined again, and the process 
continues iteratively until the total amount of bits used is greater than the target bit rate at 
which point the global minimum rate-distortion slope among all the coding units of all the 
collections of coefficients is found and more encoding is performed in all the collections of 
coefficients, and wherein for each collection of coefficients, all the un-encoded coding units 
are encoded according to the local coding order until the rate-distortion slope is smaller than 
the global minimum rate-distortion slope and then the rate-distortion optimised rate- 
distortion slope is computed and used to select the optimal truncation for the coding units. 

48. (Withdrawn) A software product according to claim 46 wherein the rate- 
distortion slope is a function of the rate value which is the amount of bits needed to encode 
the said coding unit, or a first neighboring coding unit according to the local coding order of 
the said collection of coefficients and the distortion value is the distortion reduction due to 
the encoding of the said coding unit of the said collection of coefficients, or the encoding of a 
second neighboring coding unit according to the local coding order of the said collection of 
coefficients. 

49. (Withdrawn) A software product according to claim 48 wherein the rate- 
distortion value is a fi-actional number with the denominator being the said rate value and the 
numerator being the said distortion value for each said coding unit. 

50. (Withdrawn) A software product according to claim 48 wherein the rate- 
distortion value is a fractional number with the denominator being the said rate value and the 
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numerator being the said distortion value for each said coding unit, muMplied by a scaling 
factor value. 

51. (Currently Amended) \ ^ ^ ^ ^ ^ o according 
to claim 41 in which . o ^ ^ ^ . o v. ^ . o v ^ o 

the apparatus to CAaruioo the code-blocks ^?-\i*i-»H^«4 according to the global coding order. 

52. (Withdrawn) A software product according to claim 46 in which the priority level 
of each said code-block is equal to the total number of coding units needed to fiiUy specify 
the said code-block. 

53. (Withdrawn) A software product according to claim 46 in which the 
collections of coefficients are the code-blocks of coefficients in the discrete wavelet 
transform domain of the image or image tile, and the coding unit can be the significance pass, 
refinement pass or cleanup pass of JPEG2000. 

54. (Withdrawn) A software product according to claim 46 in which the priority 
level of each said code-block is a linear function of the total number of bit planes needed to 
fiiUy describe the wavelet coefficients. 

5 5 . (Currently Amended) An A apparatus fe^^- aUeealffig- e^' -e'eM^eMmg -ijie--^^ 
^ s ^ so-ufeedata;isai4seftwa3'epjreduet-mdi^^^ 

(i) ^ defining^ target bit rate for fe^-encoding data; 

(u) ^ . ^ - V definmg collections of coefficients of the soyjcje. data; 

(ill) mea n s for definmg a first coding order of the said collections of coefficients; 

(iv) meaM .tbr. defining a plurality of coding units and corresponding allowable 
truncation points for each said collection of coefficients; 

(v) means for defining a second coding order of the-mi^ coding units for each said 
collection of coefficients; 
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(vi) means for defining a rate value and a distortion value for each said coding unit of 
each said collection of coefficients; 

(vii) :!iO!!:s s ^! defining a threshold value for each said coding unit of each said 
collection of coefficients; 

wherein said apparatus operates such that, starting from 4l5-e -a first coding unit 
according to the-said local coding order of a said collection of coefficients, if a predetermined 
termination criterion is not met for a particular coding unit, the seM-pMticiijM coding unit 
will be included in #»e-an output code-stream, and if the-safd termination criterion is met, 
an encoding of the collection of coefficients is terminated and no fiirther coding unit 
according to the-siiid local coding order of the -sai4 collection of coefficients will be encoded. 

56. (Currently Amended) A- Th. -.pparatus as claimed in claim 55 wherein said 
collections of coefficients of the data are code-blocks. 

57. (Currently Amended) The aA pparatus as claimed in claim 55 in which the 
im4 rate value is tfee^-an . amount of bits needed to encode the ^m^^axtkMhx coding unit, or a 
first neighboring coding unit according to the local coding order, of the -sa-M collection of 
coefficients and the-^^ni distortion value is a„distortion reduction due to the encoding of 
the {»aid-particular coding unit of the-said collection of coefficients, or the encoding of a 
second neighboring coding unit according to the local coding order of the-saM collection of 
coefficients. 

58. (Canceled) 

59. (Canceled) 

60. (Canceled) 

61. (Canceled) 
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62. 



(Canceled) 



63. (Canceled) 

64. (Canceled) 

65. (Canceled) 

66. (Canceled) 

67. (Canceled) 

68. (Canceled) 

69. (Withdrawn) Apparatus for allocating or controlling the amount of bits for the 
encoding of source data, said apparatus including means for enabling the steps of: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data in the source data domain or 
in a data transform domain; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a global priority level for the said data; 

wherein said apparatus operates such that, starting with the global priority level being 
the highest priority level among all collections of coefficients, all the collections of 
coefficients are examined one at a time, wherein for a collection of coefficients with priority 
level equal to the global priority level, the first un-encoded coding unit according to the local 
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coding order is encoded and the priority level of the said collection of coefficients is reduced 
by one, wherein after all the collections of coefficients are examined, the global priority level 
is decreased by one and all the collections of coefficients are examined again, and the process 
continues iteratively until it terminates when the total amount of bits used is greater than the 
target bit rate, or when all the details of all the collections of coefficients have been encoded. 

70. (Withdrawn) Apparatus as claimed in claim 69 wherein in the case of 
termination when the total bits exceed the target bit rate, the last coding units being encoded 
immediately before the total bits exceed the target bit rate may or may not be removed from 
the output code-stream. 

71. (Withdrawn) Apparatus as claimed in claim 69 wherein in the case of 
termination when the total bits exceed the target bit rate, some additional un-encoded coding 
units of some code-blocks may or may not be encoded. 

72. (Withdrawn) Apparatus as claimed in claim 69 wherein said collections of 
coefficients are code-blocks of coefficients in a data transform domain. 

73 . (Withdrawn) Apparatus for allocating or controlling the amount of bits for the 
encoding of source data, said apparatus including means for: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection 
of coefficients; 
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wherein said apparatus operates such that, starting with the current priority level 
being the highest priority level among all collections of coefficients, all the collections of 
coefficients are examined one at a time, wherein for a collection of coefficients with a 
priority level equal to the current priority level, the first un-encoded coding unit according to 
the local coding order is encoded and the priority level of the said collection of coefficients is 
reduced by one, wherein after all the collections of coefficients are examined, the current 
priority level is decreased by one and all the collections of coefficients are examined again, 
and the process continues iteratively until the total amount of bits used is greater than the 
target bit rate and the encoded coding unit with the least rate-distortion slope is removed and 
wherein this process is repeated until the total amount of bits used is less than or equal to the 
target bit rate. 

74. (Withdrawn) Apparatus for allocating or controlling the amount of bits for the 
encoding of source data, said apparatus including means for enabling the steps of: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection 
of coefficients; 

wherein said apparatus operates such that, starting with the current priority level 
being the highest priority level among all collections of coefficients, all the collections of 
coefficients are examined one at a time, wherein for a code-block with priority level equal to 
the current priority level, the first un-encoded coding unit according to the local coding order 
is encoded and the priority level of the said collection of coefficients is reduced by one, 
wherein after all the collections of coefficients are examined, the current priority level is 
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decreased by one and all the collections of coefficients are examined again, and the process 
continues iteratively until the total amount of bits used is greater than the target bit rate at 
which point the global minimum rate-distortion slope among all the coding units of all the 
collections of coefficients is found and more encoding is performed in all the collections of 
coefficients, and wherein for each collection of coefficients, all the un-encoded coding units 
are encoded according to the local coding order until the rate-distortion slope is smaller than 
the global minimum rate-distortion slope and then the rate-distortion optimised rate- 
distortion slope is computed and used to select the optimal truncation for the coding units. 

75. (Withdrawn) Apparatus according to claim 73 wherein the rate-distortion 
slope is a function of the rate value which is the amount of bits needed to encode the said 
coding unit, or a first neighboring coding unit according to the local coding order of the said 
collection of coefficients and the distortion value is the distortion reduction due to the 
encoding of the said coding unit of the said collection of coefficients, or the encoding of a 
second neighboring coding unit according to the local coding order of the said collection of 
coefficients. 

76. (Withdrawn) Apparatus as claimed in claim 75 wherein the rate-distortion 
value is a fractional number with the denominator being the said rate value and the numerator 
being the said distortion value for each said coding unit. 

77. (Withdrawn) Apparatus as claimed in claim 75 wherein the rate-distortion 
value is a fractional number with the denominator being the said rate value and the numerator 
being the said distortion value for each said coding unit, multiplied by a scaling factor value. 

78. (Canceled) 
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79. (Withdrawn) Apparatus as claimed in claim 73 in which the priority level of 
each said code-block is equal to the total number of coding units needed to fully specify the 
said code-block. 

80. (Withdrawn) Apparatus as claimed in claim 73 in which the collections of 
coefficients are the code-blocks of coefficients in the discrete wavelet transform domain of 
the image or image tile, and the coding unit can be the significance pass, refinement pass or 
cleanup pass of JPEG2000. 

81. (Withdrawn) Apparatus as claimed in claim 73 in which the priority level of 
each said code-block is a linear function of the total number of bit planes needed to fully 
describe the wavelet coefficients. 

82. (New) A method comprising: 

successively encoding, by an encoding device according to a global coding order, a 
plurality of collections of coefficients of source data, the successively encoding comprising: 

dividing a first successive one of the plurality of collections of coefficients, according 
to the global coding order, into a pliirality of coding units; and 

determining one of the plurality of coding units that is either a first, according to a 
local coding order, of the plurality of coding units that fails to meet a rate/distortion threshold 
or an only one of the plurality of coding units that fails to meet the rate/distortion threshold; 

coding coded versions of all coding units that precede, according to the local coding 
order, the one of the plurality of coding units; and 

generating a bit stream including the coded versions of all coding units that precede, 
according to the local coding order, the one of the plurality of coding units of each successive 
one of the plurality of collections of coefficients. 

83. (New) The method of claim 82 wherein the successively encoding comprises 
sequentially encoding each of the plurality of coding units according to the local 
coding order until the one of the plurality of coding units is determined to fail to 
meet the rate-distortion threshold. 
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84. (New) The method of claim 83 wherein the successively encoding further 
comprises terminating the sequentially encoding once the one of the plurality of 
coding units is determined and proceeding to successively encode a next 
successive one of the plurality of collections of coefficients according to the 
global coding order. 

85. (New) The method of claim 82 wherein the plurality of collections of coefficients 
is a plurality of code blocks of coefficients of the source data in a data transform 
domain. 

86. (New) The method of claim 82 wherein the determining comprises sequentially 
calculating, according to the local coding order for each of the plurality of coding 
units, a corresponding rate value and a corresponding distortion value, deriving a 
corresponding rate/distortion value, and determining whether the rate/distortion 
value is greater than or equal to the rate/distortion threshold. 

87. (New) The method of claim 86 wherein each of the corresponding rate values is a 
corresponding number of bits required to encode the corresponding coding units 
or a first adjacent coding unit according to the local coding order and each of the 
corresponding distortion values is a measure of a distortion reduction achieved by 
coding the corresponding coding units or a second adjacent coding unit according 
to the local coding order. 

88. (New) The method of claim 87 wherein the deriving of the corresponding 
rate/distortion values includes at least calculating corresponding ratios of the 
corresponding rate values and the corresponding distortion values. 

89. (New) The method of claim 82 wherein the successively encoding comprises 
calculating the rate/distortion threshold based at least upon a difference between a 
target bit rate and a total amount of bits used to encode all previously-encoded 
collections of coefficients according to the global coding order and all previously- 
encoded coding units of a ciirrently-encoded collection of coefficients according 
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to the local coding order, and a distortion measure of the successively encoding 
that would result if the encoding terminates at either a currently-processed coding 
unit or a neighboring coding unit according to the local coding order. 

90. (New) The method of claim 89 wherein the plurality of coding units comprise a 
coding pass of the bit plane of the successive one of the plurality of coefficients. 

91 . (New) The method of claim 82 wherein the generating occurs in a first time fi-ame 
and the successively encoding further comprises coding second coded versions of 
a plurality of second coding units of a second successive one of the plurality of 
collections of coefficients in a second time frame, later in time and distinct from 
the from the first time frame. 
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